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Abstract 


In this research investigation, the author presents a “Primeness Test’ which can 


be used to test if any given number is Prime. 
Theory 


Given any number p,, usually written in Base 10 as 


| iat °F: Pa | ere a,a,a,a, where 


which can be written as 


5°(a, (10) = 4, +(p, -a,) 


i=0 
Letting (p, —a,)=z we note that zis a multiple of10. 


If p, is to be Prime, then the values of a, cannot be Even, i.e., it must be Odd. 
This implies that z must be Even. Also, a, can possibly take the values of 1, 3,7 
and 9 only as it being 5 implies that p, is divisible by 5. If p, is not a Prime, we 


can write it as 

p,=a,+2=r and/ or 

Pn = 4% +2=38 and/or 

Pn =4 +2=Tt and/ or 

Py =A) +Z=9u 

For the case of Divisibility by 3, we write 


5 3 


Since z is a multiple of 10, we can check if it is multiple of 3 by checking if 





z=3(10)"° form, =1 to g such that 3(10)%*! > z 
Also, since z is a multiple of 10, we can check if it is multiple of 3 by checking if 
z=3(20)""’form,,=1 to g such that 3(20)%"" > z 


We repeat this procedure, so on, so forth until 


z=3(80)"" form, =1 to g such that 3(80)’" > z and 

z= 3(90)" form,,=1 to g such that 3(90)'" > z 

If zis divisible by 3, and since a, can take values of 0 and 3 only, therefore, 
p, is divisible by 3. 


If zis not divisible by 3, and since a, can take values of 0 and 3 only, p, will be 


lacking and/ or in excess by 1+3 unit or 2+3 units in order to be divisible by 3. 


We now present the analysis as follows: 


Divisibility by 3 





I 49 +Z is not divisible 


by 3 When * is not divisible by 3, it is either lacking 





and/ or in excess by 
+1 t1+1= 





gives 2,0 Hence, “ +2 is not 
divisible by 3 for the case of - (lacking and/ or 


) but is divisible by 3 for the case of 


in excess by 


= (lacking and/ or in excess by) 


= gives sai ee Hence, “ *% is divisible 


























by 3 for the case of % “i 
by) but is not divisible by 3 for the case of — 2 


(lacking and/ or in excess by) 


lacking and/ or in excess 

















3 Ay +Z 

















is divisible by 
3 When * is not divisible by 3, it is either lacking 
and/ or in excess by 
a gives Oe Hence, “ +2 is not 
divisible by 3 
se gives Sel ae Hence, “ ** is not divisible 
by 3 























a 4 *% is not divisible 
by 3 When * is not divisible by 3, it is either lacking 
and/ or in excess by 
= gives Sapp eae Hence, “ ** is not divisible 


by 3 for the case of * : (lacking and/ or in excess 
by) but is divisible by 3 for the case of —! 


(lacking and/ or in excess by) 
see 





gives pettus Hence, % *% is divisible by 
3 for the case of *7 (lacking and/ or in excess by) 
but is not divisible by 3 for the case of —2 


(lacking and/ or in excess by) 























9 Ay +Z 





is divisible by 
3 When * is not divisible by 3, it is either lacking 
and/ or in excess by 





. + = 
£1 gives t!+9=108 Ponce, 40*2 


divisible by 3 


is not 





























ange. 


pore Hlad Hence, A +Z is not 


gives 


divisible by 3 











We repeat the same procedural analysis for 
Ay 

equal to 7 and 9. 

From the above all cases, we can infer if 

Pr 

is Prime or not. 


We can note that this test so far cannot ascertain the Primeness of a number 


ending with 1. 


For such numbers, we present the following scheme of ascertaining their 


Primeness. 


In this case, we write 


P, 

as 

P, =) -9 
where 

by 


is a multiple of 10. 
We now follow a similar scheme as detailed already to ascertain if 
Pr 


is Prime or not. 





Moral 
Fulfillment of Righteous Promise Is The Highest Virtue. 
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